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@ Parallel processing computer. 

© A parallel processing computer comprises at least a 
memory for storing program as well as data and instructions 
for executing the program, a plurality of functional units, a 
node driving register for indicating executable instructions 
which are allowed to be executed by the functional units, and 
a mode register giving information to the functional unit as 
to whether the processing to be executed is of serial nature 
or parallel nature. 
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BACKGROUND OF THE INVENTION; 
FIELD OF THE INVENTION: 

The present invention in general relates to a parallel 
processing computer system which performs processings in 
parallel at machine language level. In more particular, the 
invention relates to a parallel processing computer system 
which is additionally capable of executing operations on the 
basis of the principle adopted in the so-called Neuman type 
computer system, a typical one of serial or sequential 
processing computers* 

DESCRIPTION OF THE PRIOR ART: 

Most of the computers which are used at present are 
operative on the basis of the serial processing principle in 
accordance with the concept adopted in the Neuman type computer 
system. However, In view of the currently prevailing state in 
which the computers are employed increasingly in many and 
various industrial and commercial fields, there exists certainly 
a great demand for the availability of a computer which can 
perform processing at very high speed. 

In this connection, It is noted that the Neuman type computer 
whose operation is based on the serial processing priciple is 
not inherently suited for the execution of processings which 
are required to be performed at ultra-high speed. For 
attaining the high speed processing as demand, the computer 
should be imparted with the capability for performing a plurality 
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of processings In parallel. Under the circumstances, studies 
and activities are now under way In an attempt to develope an 
ultra-high speed computer system which Is based on the parellel 
processing principle. In reality, data flow computers, control 
flow parallel computers and others have already been proposed. 

However* most of the hitherto known .parallel pro ces seeing 
computers suffer drawbacks that the sequence in which instruc- 
tions are to be excuted can not be definitely determined in 
contrast to the Neuman type computer which is inherently designed 
to excute processings in a deterministic manner, the parallel 
processing computer may encounter difficulty in the processing 
of certain input 'signals so that corresponding output signals 
can be produced within a predetermined time. Moreover, the 
processsings which are intrinsically to be performed In series 
or sequence can not be executed by the parallel processing 
computer without lowering the operation speed in contradiction 
to the fact that the parallel processing computer has been 
developed with the aim to Increase the operation speed. 

Further, the parallel processing computer differs from 
the conventional computers of Neuman type in respect to the 
basic principle. So, there may arise such a situation that the 
replacement of the Neuman type computer by the parallel 
processing computer cannot be smoothly realized, particularly 
in the fields where a great amount of available softwares 
developed until now exert important influences to the efficiency 
of works to be accomplished by using computer. In other words, 
the parallel processing computer is incompatible with the Neuman 
type computer in respect to the available softwares. 
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SUMMARY OF THE INVENTION: 

It Is therefore an object of the present Invention to provide 
a parellel processing computer which Is so arranged as to be 
capable of performing serial processings in addition to parallel 
processings, not only non-deterministical processings but also 
Heterministical processings, and further programs prepared for 
parallel processings, inclusive of serial processings, at such 
a high speed as that of Neuman type serial processing computer 
•o arranged as to perform aerial proceedings* 

another object of the present invention Is to provide a 
parallel processing computer which can make use of a great 
amount of currently available softwares so that the transfer 
orreplacement of the Neuman type serial processing computer by 
the parallel processing computer can take place smoothly. 

In view of the above and other objects which will be more 
apprent as description proceeds, there is provided according 
to a general aspect of the invention a parallel processing 
computer which comprises at least a memory for storing data and 
instructions, a plurality of functional units, a node driving 
register means for indicating instructions which are allowedto 
be executed, and a mode register for indicating to each functional 
unit whether processing in concern is of serial nature or parallel 
nature. 

With the arrangement of the parallel processing computer 
described above, it is assumed that a given one of the functional 
units fetches an executable Instruction from the memory which 
Instruction is designated by one word contained in the node 
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driving register in the course of parallel processing which is 
represented by a mode identifier "F" placed in the mode register. 
In that case, when the instruction as read out indicates 
initiation of the serial processing (e.g. Neuman type processing), 
5 an identifier f, N M representative of the serial or Neuman processing 
is loaded in the mode register. Thereafter, the one word of the 
node driving register is used only for the given functional unit 
mentioned above and serves as a program counter cooperate to 
perform the function corresponding to that of the central 

10 processing unit (CPU) of the Neuman type computer. When a 

return instruction Is Issued to the given functional unit, the 
latter as well as a part of the node driving register operating 
ea the Neuman type computer is restored as the parts constituting 
the parallel processing computer, whereupon U P M is loaded in 

15 the mode register* 

With the arrangement described above, the switching to the 
Neuman type or serial processing computer can be realized 
in a much simplified manner. Further, since a plurality of 
Neuman type computers can be simultaneously realized in single 

20 parallel processing computer, Neuman type program or programs 
can be executed simultaneously with the execution of a program 
for the parallel processing. 
BRIEF DESCRIPTION OF THE DRAWINGS: 

Fig* 1 shows in a block diagram a general arrangement 

25 of a parallel processing computer according to an exemplary 
embodiment of the invention; and 

Fig. 2 is a program graph for illustraing operation of 
the parallel processing computer shown in Fig.l. 



014477$ 

DESCRIPTION OF THE PREFERRED EMBODIMENTS i 

In the first place, the principle on the basis of which the 
parallel processing computer according to the Invention operates 
will be elucidated by referring to a program graph shown In 
Fig. 2. 

Reference symbols to N 4 represent what Is referred to 
as nodes which may be stored In a memory, and which contains 
contents to be processed. Arrows shown on the Input side of 
each node are referred to as the onput arcs in accordance with 
graph theory while the outgoing arrows on the output side of 
each node are referred to as the output arcs. 

The principle of this computer Is that processing of the 
content placed in each node N is allowed to be executed only 
when tokens indicative of "control of execution" meaning 
whether said content of the node should be processed or not 
(shown in solid circle in Fig. 2) are placed on all the input 
arcs of the node in concern. Upon completion of the processing 
by fetching the control tokens from the input arcs, another 
token is out put ted on the output arc. 

The token to be inputted to a given node constitutes a so- 
called token packet TP together with a node pointer NPR indicating 
the existence or address of the given node In the memory, the 
token packet being stored in a node driving register or NDR 1 
described thereinafter. In Fig. 2, LT represents a left token, 
and RT represents a right token. 

In the case of the program illustrated in fig. 2, arithmetic 
operation Is executed through the nodes N. to N & in accordance 
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with 

Now, referrence Is made to Fig. 1 which shows a hardware 
architecture of a control flow parallel processing computer 
according to an embodiment of the Invention. In the figure, 
a reference numeral 1 denotes the node driving register (NDR) 
mentioned above, 2 denotes mode registers (MD. to MD ) for 

JL TV 

placing therein signals commanding the parallel processing or 
Neuman type processing, 3 denotes an assembly of- functional 
units (FU lt FU 2 ,...,FU n > for performing the processings on the 
node basis, and 4 denotes a memory (M) for storing instructions 
to be executed at *he nodes and data used for executing the 
instructions. 

Assuming that all the mode registers MD., MD,,.., MD 

contain the mode identifier "P" indicating the parallel processing 
mode, the functional units Fl^, FU 2 ,..., FU n of the computer 
operate as follows. 

At first, the functional units fetch from the node driving 
register I the token packets TP each containing enough tokens 
for executing the processing at the nodes (1st Step). 

By way of example, assuming that the functional unit Fu* 2 
fetches the token packet TP to be inputted to the node N. 

•3 

shown in Fig. 2 from the seventh word NDR (7) of the node 
driving register 1, the corresponding Introduction and data 
designated by the node pointer NPR contained in the token 
packet are read out from the memory A (2nd Step). 
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Subsequently, arithmetic operation 1$ carried out In 
accordance with, e.g. x - p * q, under command of the Instruction 
read out from the memory 4 by using the data also read out 
from said memory 4 (3rd step). 

After the completion of the arithmetic operation, the output 
token to the node N A is combined with the node pointer designating 
the node N 4 (shown In broken line block in Fig. 2) to thereby 
prepare a token packet TP which Is then placed in the node 
driving register NDR las for example, 3rd word (3) (4th step). 

the token packets written in the node driving register 1 
and including the same node pointer NP are stored in a set 
(5th step) . 

Operations of the kind mentioned above are performed by 
the function units 3 independent of one another, whereby the 
program Is executed in parallel. 

Now, it is assumed that the instruction read out from the 
memory 4 at a certain step for executing the processing commands 
initiation of a Neuman type program (N BIGIM) as designated at 
the node Nj. Then, the functional unit Fu* 2 places the mode 
identifier "N" at the associated mode register MDj, as the result 
of which the seventh word (7) of the node driving register 1 Is 
allocated for use only by the functional unit Fuy Thereafter, 
the node pointer region NPR of the seventh word (7) of the node 
driving register 1 serves as a program counter of the Neuman 
type computer. In other words, the seventh word (7) of the node 
driving register 1 constitutes a Neuman type computer together 
with the functional unit FU 2 and the mamory 4. The Neuman 
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type computer may then perform a Neuman type program illustrated 
In a dotted broken line block In Fig. 2. When the execution 
of the Neuman type program comes to an end, e.e. at the node 
as indicated by M N END", the functional unit FU 2 places the mode 
5 identifier "P" in the mode register MD 2 , whereupon the node 

pointer area of the seventh word U) of the node driving register 
1 gets rid of the functional unit FU 2 « Thus, the seventh word 
of the NDR I as well as the functional unit FU 2 arc restored 
as the members constituting the parallel processing computer 

10 and may take parts in the execution of a succeeding parallel 
processing program. 

In a version of the illustrated embodiment, a program 
counter may be previously incorporated in the functional unit . 
so that the program couter can be used in response to the mode 

15 idintifier !, N" placed in the associated mode register. Further, 
the illustrated parallel processing computer may serve as a 
data flow computer by employing data for the token. 

Although the invention has been described in conjunction 
with the preferred er*ddiment r it should be appreciated that 
20 many modifications and variations will readily occur to those 
- skilled in the art without departing from the spirit and scope 
of the invention* 
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CLAIMS 

1. a parallel processing computer, comprising: 

a node driving register imparted with at least a function 
for indicating executable instructions; 

functional units for executing the instructions; and; 
a memory for storing programs; 

wherein a word of said node driving register is temporarily 
allocated to the use only by a given one of said functional 
units and so controlled as to serve for a same function as 
that of a program counter of a Neuraan type computer. 

2. a parallel processing computer, comprising: 

a node driving register imparted with at least a funtion 
for indicating executable instrucltons; 

functional units for executing the instrucltons; and 
a memory for storing- programs; 

wherein a program conter is incorporated in at least given 
one of said functional units so that a Neutnan type program can 
be executed through cooperation of said program counter, said 
given functional unit and said memory. 

3. a parallel processing computer according to claim I or 2, 
wherein execution of instruction is controlled by token which 
represents simultaneously data to be used for executing said 
instruction. 
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f Parallel processing computer. 
A parajlei processing computer comprises at least a 
memory for storing program as well as data and instructions 
for executing the program, a plurality of functional units, a 
.node driving register for indicating executable instructions 
which are allowed to be executed by the functional units, and 
a mode register giving information to the functional unit as 
to whether the processing to be executed is of serial nature 
or parallel nature. 
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